IN THE CLAIMS 



Please amend the claims as follows: 

1. (original) A method of building a variable length error code, 
said method comprising the steps of : 

(1) initializing the needed parameters : minimum and maximum 
length of codewords L x and L max respectively, free distance d fre e between 
each codeword (said distance d fre e being for a VLEC code C the minimum 
Hamming distance in the set of all arbitrary extended codes) , required 
number of codewords S ; 

(2) generating a fixed length code C of length L x and minimal 

distance b m i n , with b m i n = min {b k ; k = 1, 2, , R} , b k = the distance 

associated to the codeword length L k of code C and defined as the 
minimum Hamming distance between all codewords of C with length L k , 
and R = the number of different codeword lengths in C, said generating 
step creating a set W of n-bit long words distant of d ; 

(3) storing in the set W all the possible Li - tuples distant of 
d min from the codewords of C (said distance d m i n for a VLEC code C being 
the minimum value of all the diverging distances between all possible 
couples of different-length codewords of C) , and, if said set W is not 
empty, affixing at the end of all words one extra bit, said storing 
step replacing the set W by a new one having twice more words than the 
previous one and the length of each one of these words being Li + 1 ; 
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(4) deleting all the words of the set W that do not satisfy the 
c min distance with all codewords of C, said distance c m i n being the 
minimum converging distance of the code C ; 

(5) in the case where no word is found or the maximum number of 
bits is reached, reducing the constraint of distance for finding more 
words ; 

(6) controlling that all words of the set W are distant of b m i n/ 
the found words being then added to the code C ; 

(7) if the required number of codewords has not been reached, 
repeating the steps (1) to (6) until the method finds either no 
further possibility to continue or the required number of codewords ; 

(8) if the number of codewords of C is greater than S, 
calculating, on the basis of the structure of the VLEC code, the 
average length AL obtained by weighting each codeword length with the 
probability of the source, said AL becoming the AL min if it is lower 
than AL min , with AL m i n = the minimum value of AL, and the corresponding 
code structure being kept in memory ; 

said building method being moreover characterized in that, 
considering that all distributions of number of codewords for the best 
VLEC codes have a similar curve allure of a bell shape type, it is 
defined an optimal length value Lm until which the number of codewords 
increases with their length, whereas it decreases after said value Lm, 
said definition allowing to apply the so-called "Ls optimization" 
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method with avoiding the edges of the curve and to work locally. 



2. (original) A method of building a variable length error code, 
said method comprising the steps of : 

(1) initializing the needed parameters : minimum and maximum 
length of codewords Li and L max respectively, free distance df ree between 
each codeword (said distance d free being for a VLEC code C the minimum 
Hamming distance in the set of all arbitrary extended codes) , required 
number of codewords S ; 

(2) generating a fixed length code C of length Li and minimal 

distance b m i n , with b m i n = min {b k ; k = 1, 2, , R} , b k = the distance 

associated to the codeword length L k of code C and defined as the 
minimum Hamming distance between all codewords of C with length L k/ 
and R = the number of different codeword lengths in C, said generating 
step creating a set W of n-bit long words distant of d ; 

(3) storing in the set W all the possible Li - tuples distant of 
d m in from the codewords of C (said distance d m i n for a VLEC code C being 
the minimum value of all the diverging distances between all possible 
couples of different-length codewords of C) , and, if said set W is not 
empty, affixing at the end of all words one extra bit, said storing 
step replacing the set W by a new one having twice more words than the 
previous one and the length of each one of these words being Li + 1 ; 

(4) deleting all the words of the set W that do not satisfy the 
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c m in distance with all codewords of C, said distance c min being the 
minimum converging distance of the code C ; 

(5) in the case where no word is found or the maximum number of 
bits is reached, reducing the constraint of distance for finding more 
words ; 

(6) controlling that all words of the set W are distant of b min/ 
the found words being then added to the code C ; 

(7) if the required number of codewords has not been reached, 
repeating the steps (1) to (6) until the method finds either no 
further possibility to continue or the required number of codewords ; 

(8) if the number of codewords of C is greater than S, 
calculating, on the basis of the structure of the VLEC code, the 
average length AL obtained by weighting each codeword length with the 
probability of the source, said AL becoming the AL min if it is lower 
than ALmin / with AL^in = the minimum value of AL, and the corresponding 
code structure being kept in memory ; 

said building method being moreover characterized in that the 
deletion is realized not only in the last obtained group but also in 
the group of a given length value, in order to go back very quickly to 
smaller lengths, and, considering that all distributions of number of 
codewords for the best VLEC codes have a similar curve allure of a 
bell shape type, it is defined an optimal length value Lm until which 
the number of codewords increases with their length, whereas it 
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decreases after said value Lm, said definition allowing to apply the 
so-called M Ls optimization" method with avoiding the edges of the 
curve and to work locally. 

3. (currently amended) A VLEC code building method according to 
anyone of claims 1 and 2 claim 1 , in which the optimal value for Lm is 
Lm = Ls +1. 

4. (currently amended) A device for carrying out a variable length 
error code building method according to anyone of claims 1 to 3 claim 
1. 



N:\UserPublic\GO\Amendment\FR03003 1 prelim.doc 



6 



